翻訳と辞書
Words near each other
・ Semiconductor Manufacturing International Corporation
・ Semiconductor memory
・ Semiconductor optical gain
・ Semiconductor package
・ Semiconductor process simulation
・ Semiconductor Research Corporation
・ Semiconductor ring laser
・ Semiconductor sales leaders by year
・ Semiconductor Science and Technology
・ Semiconservative replication
・ Semicossyphus
・ Semicubical parabola
・ Semicyclocephalus
・ Semide
・ Semidefinite embedding
Semidefinite programming
・ Semidelitschia
・ Semidevilish
・ Semidi Islands
・ Semidiameter
・ Semidirect product
・ Semidocumentary
・ Semie Moseley
・ Semielacher
・ Semiembossed film
・ SemiEmpirical Energy Based
・ Semien
・ Semien Achefer
・ Semien Bench
・ Semien Mi'irabawi Zone


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Semidefinite programming : ウィキペディア英語版
Semidefinite programming
Semidefinite programming (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function (an objective function is a user-specified function that the user wants to minimize or maximize)
over the intersection of the cone of positive semidefinite matrices with an affine space, i.e., a spectrahedron.
Semidefinite programming is a relatively new field of optimization which is of growing interest for several reasons. Many practical problems in operations research and combinatorial optimization can be modeled or approximated as semidefinite programming problems. In automatic control theory, SDPs are used in the context of linear matrix inequalities. SDPs are in fact a special case of cone programming and can be efficiently solved by interior point methods.
All linear programs can be expressed as SDPs, and via hierarchies of SDPs the solutions of polynomial optimization problems can be approximated. Semidefinite programming has been used in the optimization of complex systems. In recent years, some quantum query complexity problems have been formulated in term of semidefinite programs.
== Motivation and definition ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Semidefinite programming」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.